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transport stream packet 
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2. A data multiplexing device according to claim 1, 
wherein said scramble key generation means generates a 
scramble key corresponding to one ot'ioxe 'data element's 
among said plurality of data elements constituting said 
program. 



3. A data multiplexing device according to claim 1/ 

/ 

wherein /said plurality of data elements constituting said 

proqram are video data, main audio data, subaudio data, and 

I 

private data. 
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A data multiplexing device according to claim l, 
wherein said scramble means scrambles e/ch of said 
multiplexed transport stream packets J using said scramble 
key corresponding to said transport s/ream packet. 
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5- A data multiplexing device according to claim 4, 
wherein said scramble means searches for each scramble key 
for scrambling said transport stiam packet by using a 
correspondence table which show/ packe t^dent if icat ion codes 
for said transport stream packers anpr the^ corresponding 
scramble keys. 




o claim 4, 



6. A data multiplexing dev/xc< 

wherein said data multiplexing device' comprises a first 
encryption means for enciphering said scramble key with a 
work key and multiplexes s4id enciphered scramble key with 
said transport stream paotet to- transmit it. 



7. A data multiplexir/g device according to claim 6, 
wherein said data multiplexing device comprises a second 
encryption means for Enciphering said work key with a master 
key and multiplexes /aid enciphered work key with said 
transport stream pa/ket to transmit it. 
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A data multiplexing device comprising 
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a plurality of buffer memories wtyich store a plurality 
of packet data strings constituting a/plurality of data 
elements , 

a multiplexing means which has/ a switch means for 
switching said buffer memories and/ which time-division 
multiplexes said plurality of packet data strings to provide 
an output by sequentially time-dfivisior} switching said 
buffer memories with said switc^i means, and 

a switch control means which selects, according to an 
input rate for said packet data strings, said plurality of 
buffer memories switchable by said switch means. 

9. A data raultiplexing/devic^ ^^oi^E^ir ig t o^claim 8, 
wherein said switch control np^eams/ switchably controls said 
switch means to exclude a buffer memory for buffering lower 
priority information /among said plurality of buffer memories, 
when said input rate is higher than a reference rate. 



10. A data multiplexing device according to claim 9, 
wherein said switch control means determines packet data 
containing EMM^ata to be lower priority information and 
excludes a buffer memory for buffering said packet data 
containing s^id EMM data among said switchable buffer 
memories . 
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11. A data multiplexing devicer according to claim 10, 
wherein said switch control mefens excludes, in addition to 
said buffer memory for buffeying said packet data containing 
said EMM data, a buffer mem/ry/tor buffering packet data 
containing EPG data among ^fai^/switchable buffer memories, 
when said input rate is stfill higher than said reference 
rate after said buffer memory for buffering said packet data 
containing said EMM dat^/ has been excluded, 

. ?a 

'slsj 
: =1 
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iig 12. A program distribution system for distributing a 

LH program consisting of a plurality of data elements, said 

: =i=3 

i-y program distribution system comprising: 

q a subscriber management system for managing 

q subscribers 1 subscriptions for each program or data element, 

g a subscriber authorization system for generating a 

scramble key to be used for descrambling said data elements 
contained in said program for each of said data elements, 
and 

a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams generated for each program by said encoding 
system, and 
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a scramble means for selectively scrambling each 
of said encoded data elements contained in said multiplexed 
stream based on said scramble key generated by said 
subscriber authorization system. 

13. A program distribution system according to claim 12, 
wherein said subscriber management system generates a work 
key for enciphering said scramble key , and 

said subscriber management system supplies to said 
subscriber authorization system a subscriber identification 
number for identifying said subscriber and said work key as 
EMM data. 

14. A program distribution system according to claim 13, 
wherein said subscriber authorization system comprises a 
first encryption means for enciphering said work key 
supplied as said EMM data with a master key to provide an 
enciphered work key as an output. 

15. A program distribution system according to claim 14, 
wherein said subscriber authorization system supplies to 
said multiplexer system said enciphered work key enciphered 
by said first encryption means and said subscriber 
identification number as enciphered EMM data. 
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16. A program distribution system according to claim 15, 
wherein said subscriber authorization system supplies to 
said multiplexer system a work key identification number for 
identifying said enciphered work key enciphered by said 
first encryption means and said scramble key as ECM data. 

17. A program distribution system according to claim 16, 
wherein said subscriber authorization system comprises a 
work key table which shows the correspondence between said 
work key and a work key identification number for 
identifying said work key, and 

said subscriber authorization system supplies said work 
key table to said multiplexer system. 

18. A program distribution system according to claim 17, 
wherein said multiplexer system comprises a second 
encryption means for enciphering said scramble key coivtained 
in said ECM data with said work key to provide an enciphered 
scramble key as an output. 

19. A program distribution system according to claim 18, 
wherein said work key used by said second encryption means 
for enciphering said scramble key is not said enciphered 
work key contained in said EMM data but an unenciphered work 
key obtained from said work key table supplied by said 
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subscriber authorization system. 

20. a program distribution system according to claim 19, 
wherein said second encryption means obtains a work key from 
said work key identification number contained in said ECM 
data by referencing said work key table supplied by said 
subscriber authorization system, 

said second encryption means enciphers said scramble 

3 key contained in said ECM data by using said work key 

jj obtained from said work key table, and 

2 said second encryption means provides said enciphered 

% scramble key enciphered by said second encryption means as 

enciphered ECM data. 
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21. A program distribution system according to claim 20, 
wherein said encoded stream provided by said encoding system 
and said enciphered EMM data and ECM data provided by said 
subscriber authorization system are provided in the form of 
transport stream packets and each of said transport stream 
packets is given a packet ID for identifying said transport 
stream packet. 

22. A program distribution system according to claim 21, 
wherein said multiplexer system further comprises a second 
encryption means for enciphering said scramble key contained 
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in said ECM data to provide enciphered ECM data as an output 
to said multiplexing means. 

23. A program distribution system according to claim 22 , 
wherein said scramble means does not scramble said 
enciphered EMM data and said enciphered ECM data but 
scrambles only said plurality of data elements constituting 
said program. 

24. A program distribution system according to claim 22, 
wherein said scramble means scrambles said data elements by 
using scramble keys associated with said data elements based 
on a table which shows the correspondence between the packet 
ID of a transport stream packet containing each of said data 
elements and a scramble key defined for said data element. 

25. A program distiibirtioii system according to claim 22 , 
wherein said scramble means detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble means determines whether scramble keys 
are defined for said detected packet IDs based on a table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
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said scramble means scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined scramble keys, and 

if no scramble keys are defined for said packet IDs, 
said scramble means does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

26. A program distribution system according to claim 20, 
wherein said multiplexer system further comprises a second 
encryption means for enciphering said scramble key contained 
in said ECM data and a buffer means for buffering data 
supplied to said multiplexer system in the form of transport 
stream packets and for providing said transport stream 
packets to said multiplexing means. 

27. A program distribution system according to claim 26, 
wherein said multiplexer system monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said transport stream packets containing 
said EMM data are not provided to said multiplexing means by 
a buffer for buffering said transport stream packets 
containing said EMM data and instead, said transport stream 
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packets containing said data elements are provided to said 
multiplexing means by said buffer likely to overflow. 

28. A program distribution system according to claim 20 , 
further compris ing : 

a distribution system for distributing transport 
streams provided by said multiplexer system to the receiving 
end through a transmission line, and 

a reception system for receiving said transport streams 
transmitted through said transmission line. 

29. A program distribution system according to claim 28, 
wherein said reception system comprises: 

a demultiplexer for demultiplexing said transmitted 
transport streams, 

a descrambler for descrambling said scrambled data 
-elements with «aid supplied scramble keys, respectively, 

a decoder for decoding said descrambled data for each 
data element, 

a CPU for analyzing transport stream packets 
constituting said transport stream, and 

a security module for deciphering said enciphered 
scramble key contained in said transport stream and 
supplying said deciphered scramble key to said descrambler. 
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30. A program distribution system according to claim 29 , 
wherein said security module comprises: 

a memory means for storing a subscriber's subscription 
information contained in said enciphered EMM data contained 
in said transmitted transport stream, 

a first decryption means for receiving said enciphered 
work key contained in said transmitted transport stream as 
well as the same master key as that used by said subscriber 
management system to decipher said enciphered work key with 
said master key, and 

a second decryption means for receiving said enciphered 
scramble key contained in said transport stream as well as 
said deciphered work key supplied by said first decryption 
means to decipher said enciphered scramble key with said 
deciphered work key, 

31. A program distribution system according to claim 30, 
wherein said CPU filters, from said transport stream packets 
containing said enciphered ECM data supplied by said 
demultiplexer, only a transport stream packet having 
enciphered ECM data on a program or data element subscribed 
for by a subscriber, and 

said CPU obtains said enciphered scramble key from said 
enciphered ECM data by analyzing said enciphered ECM data 
contained in said filtered transport stream packet. 
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32. A program distribution system according to claim 31 , 
wherein if an enciphered scramble key associated with said 
program is supplied by said CPU f said security module 
deciphers said supplied enciphered scramble key to supply 
the same scramble key to a plurality of descramblers 
corresponding to a plurality of data elements constituting 
said program, respectively, and 

«3 if a plurality of enciphered scramble keys associated 

;0 with said plurality of data elements are supplied by said 

*3 CPU , said security module deciphers said plurality of 

'M supplied enciphered scramble keys, respectively, to supply 

\^ different scramble keys to a plurality of descramblers 

i 

iH corresponding to subscribed data elements among said 

•J plurality of data elements. 

3 

33. A program distribution system according to claim 12, 
wherein said subscriber authorization system comprises a 
first encryption means for enciphering with a master key a 
work key used for enciphering said scramble key, 

said subscriber authorization system supplies to said 
multiplexer system said enciphered work key enciphered by 
said first encryption means and a subscriber identification 
number for identifying said subscriber as enciphered EMM 
data, and 
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said subscriber authorization system supplies to said 
multiplexer system a work key identification number for 
identifying said enciphered work key enciphered by said 
encryption means and said scramble key as ECM data. 

34. A program distribution system according to claim 33/ 
comprising an encoder /multiplexer control system which 
generates a program specific information for indicating how 
to multiplex said plurality of programs, said plurality of 
data elements constituting said programs, said plurality of 
ECM data streams, and said plurality of EMM data streams, 
and controls said encoder system and said multiplexer system 
to multiplex said plurality of programs, said plurality of 
data elements, said plurality of ECM data streams, and said 
plurality of EMM data streams according to said generated 
program specific information. 

35. A program distribution system according to claim 33, 
comprising an encoder /mult iplexer control system which 
generates a program specific information for identifying the 
packet IDs of a transport stream packet containing said 
plurality of data elements constituting said program, a 
transport stream packet containing said ECM data, and a 
transport stream packet containing said EMM data within a 
transport stream provided by said data distribution system, 
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and 

which controls said encoder system and said multiplexer 
system to multiplex said transport stream packet containing 
said plurality of data elements constituting said program, 
said transport stream packet containing said ECM data, and 
said transport stream packet containing said EMM data 
according to said program specific information. 

36, A program distribution system according to claim 34, 
wherein said encoder system supplies to said multiplexer 
system said encoded data elements as elementary packets in 
the form of transport stream packets, 

said subscriber authorization system supplies to said 
multiplexer system said enciphered EMM data and said ECM 
data as enciphered EMM packets and ECM packets in the form 
of transport stream packets, respectively, and 

said encoder /multiplexer control system supplies to 
said multiplexer system said program specific information as 
PSI packets in the form of transport stream packets. 

37. A program distribution system according to claim 36, 
wherein said multiplexer system further comprises, previous 
to said multiplexing means, a second encryption means for 
enciphering a scramble key contained in said ECM data. 
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38 • A program distribution system according to claim 37, 
wherein said subscriber authorization system supplies to 
said second encryption means of said multiplexer system a 
work key table which shows the correspondence between said 
work key and a work key identification number for 
identifying said work key. 

39. A program distribution system according to claim 38, 
wherein said second encryption means obtains a work key from 
said work key identification number contained in said ECM 
data by referencing said work key table, 

said second encryption means enciphers said scramble 
key contained in said ECM data by using said work key 
obtained from said work key table, and 

said second encryption means supplies to said 
multiplexing means said enciphered scramble key enciphered 
fay said' second encryption means as enciphered ECM data. 

40. A program distribution system according to claim 39, 
wherein said encoder/multiplexer control system assigns to 
all transport stream packets supplied to said multiplexer 
system in the form of transport stream packets, packet IDs 
for identifying said transport stream packets. 

41. A program distribution system according to claim 40, 
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wherein said program specific information consists of at 
least a program association table, a program map table, and 
a conditional access table. 

42. A program distribution system according to claim 41, 
wherein said encoder /multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program association table as a PAT packet, 

said encoder /multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program map table as a PMT packet, and 

said encoder /multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said conditional access table as a CAT packet. 

43. A program distribution system according to claim 42, 
wherein said program association table is a table for 
specifying a program number and the packet ID of a PMT 
packet corresponding to said program number, 

said program map table is a table for specifying the 
packet ID of a transport stream packet containing each of a 
plurality of data elements constituting a program, and 

said conditional access table is a table for specifying 
the packet ID of said enciphered EMM packet. 
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44. A program distribution system according to claim 43 , 
wherein said program association table describes the program 
number for indicating a program and the packet ID of a PMT 
packet associated with said program, and 

said program map table describes the program number for 
indicating said program, a plurality of packet IDs 
containing transport stream packets containing a plurality 
of data elements constituting said program, and a descriptor 
for specifying the packet ID of an enciphered ECM packet 
associated with said program or said data element. 

45. A program distribution system according to claim 44, 
wherein if said descriptor in said program map table is 
described at a location corresponding to said program number 
said descriptor specifies the packet ID of an ECM packet 
containing a scramble key for scrambling all data elements 
of said plurality of data element's constituting said program 
and 

if said descriptor in said program map table is 
described at a location corresponding to each of said data 
elements of said program, said descriptor specifies the 
packet IDs of a plurality of ECM packets containing a 
plurality of scramble keys for scrambling said plurality of 
data elements constituting said program, respectively. 
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46. A program distribution system according to claim 45, 

wherein if said program has a first data element through an 

n'th data element and the same scramble key is specified for 

said first data element through said n'th data element, 

said program map table describes the correspondence 

between the program number for indicating said program and 

the packet IDs of ECM packets containing scramble keys for 

scrambling said first data element through said n* th data 

□ element, respectively. 

i n 
••iy 

=J 47. A program distribution system according to claim 45, 

: n 

:jg wherein if said program has a first data element through an 

n'th data element and at least one different scramble key is 

m specified for said first data element through said n'th data 

Cs element, 

said program map table describes the correspondence 
between the packet ID of a transport -stream packet 
containing said first data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said first data element, and 
said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said n'th data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said n'th data element. 
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48. A program distribution system according to claim 42, 
wherein said encoder/multiplexer control system specifies 
unique packet IDs for said program map table and said 
conditional access table. 

49. A program distribution system according to claim 42, 
wherein said scramble means does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements. 

50. A program distribution system according to claim 42, 
wherein said scramble means scrambles said data elements by 
using scramble keys specified for said data elements based 
on a table which shows the correspondence between the packet 
ID of a transport stream packet containing each of said data 
elements and a scramble key specified fox* said data element. 

51. A program distribution system according to claim 42, 
wherein said encoder/multiplexer control system stores 
packet IDs used for previous operations so that repetitive 
assignment of a packet ID to a plurality of transport stream 
packets can be avoided when packet IDs are specified to 
identify said ECM packet, said EMM packet, said PSI packet, 
and said elementary packet, respectively. 
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52. A program distribution system according to claim 42, 
wherein said encoder /multiplexer control system generates a 
table which shows the correspondence between the packet ID 
assigned to each transport stream packet and a scramble key 
used for scrambling data contained in said transport stream 
packet, and 

said encoder /multiplexer control system supplies to 
said multiplexer system said table for showing the 
correspondence between said packet IDs and said scramble 
keys • 

53. A program distribution system according to claim 52, 
wherein said scramble means does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements by referencing said table 
tor showing the correspondence between said packet II>s ^aiid 
said scramble keys • 

54. A program distribution system according to claim 52, 
wherein said scramble means scrambles said data elements 
with scramble keys specified for said data elements by 
referencing said table for showing the correspondence 
between said packet IDs and said scramble keys. 
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55. A program distribution system according to claim 52 , 
wherein said scramble means detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble means determines whether scramble keys 
are defined for said detected packet IDs based on said table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
said scramble means scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined scramble keys, and 

if no scramble keys are defined for said packet IDs, 
said scramble means does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

5*6. A program distribution system according to claim 36, 
wherein said multiplexer system further comprises: 

a second encryption means for enciphering said scramble 
keys, and 

a plurality of buffer means for buffering said PAT 
packets, said PMT packets, said CAT packets, said transport 
stream packets containing said data elements, said 
enciphered EMM packets, and said enciphered ECM packets, 
respectively, and for providing said transport stream 
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packets to said multiplexing means. 

57. A program distribution system according to claim 56, 
wherein said multiplexer system monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said EMM packets are not provided to 
said multiplexing means by a buffer for buffering said EMM 
packets and instead, said transport stream packets 
containing said data elements are provided to said 
multiplexing means by said buffer likely to overflow. 



3 

J 58. A program distribution system according to claim 47, 

further comprising : 

a distribution system for distributing transport 
streams provided by said multiplexer system to the receiving 
end through a transmission line, and 

a reception system for receiving said transport streams 
transmitted through said transmission line. 

59. A program distribution system according to claim 58, 
wherein said reception system comprises: 

a demultiplexer for demultiplexing said transmitted 
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transport streams , 

a descrambler for descrambling said scrambled data 
elements with said supplied scramble keys, respectively/ 

a decoder for decoding said descrambled data for each 
data element, 

a CPU for analyzing transport stream packets 
constituting said transport stream, and 

a security module for deciphering said enciphered 
□ scramble key contained in said transport stream and 

M supplying said deciphered scramble key to said descrambler. 

;g 

:D 60. A program distribution system according to claim 59, 

si 

wherein said CPU comprises: 
;n a PAT analyzing means for analyzing a program 

*%} association table contained in said transport stream, 

*3 a PMT analyzing means for analyzing a program map table 

contained in said transport stream, 

a CAT analyzing means for analyzing a conditional 
access table contained in said transport stream, 

an EMM analyzing means for analyzing enciphered EMM 
data contained in said transport stream, and 

an ECM analyzing means for analyzing enciphered ECM 
data contained in said transport stream. 

61. A program distribution system according to claim 59, 
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wherein said security module comprises: 

a memory means for storing a subscriber's subscription 
information contained in said EMM data, 

a first decryption means for receiving said enciphered 
work key contained in said transmitted transport stream as 
well as the same master key as that used by said subscriber 
management system to decipher said enciphered work key with 
said master key, and 

a second decryption means for receiving said enciphered 
scramble key contained in said transport stream as well as 
said deciphered work key supplied by said first decryption 
means to decipher said enciphered scramble key with said 
deciphered work key. 

62. A program distribution system according to claim 61, 
wherein said CPU identifies a transport stream packet 
containing each of data elements constituting said program 
by analyzing a program association table and a program map 
table contained in said transport stream and controls said 
demultiplexer to provide said transport stream packet 
containing said data element to appropriate one of said 
scramblers . 

63. A program distribution system according to claim 62, 
wherein said CPU detects a transport stream packet 
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containing EMM data by analyzing a conditional access table 
contained in said transport stream, 

said CPU filters, from said transport stream containing 
said EMM data, only a transport stream packet having EMM 
data on a program subscribed for by a subscriber, and 

said CPU obtains said enciphered work key from said EMM 
data by analyzing said EMM data contained in said filtered 
transport stream packet. 

64. A program distribution system according to claim 61, 
wherein said CPU detects transport stream packets containing 
a plurality of data elements constituting said program and 
said ECM data, respectively, by analyzing a program 
association table contained in said transport stream and a 
program map table specified by said program association 
table, and 

said CPU controls said demultiplexer to supply said 
transport stream packets containing said plurality of data 
elements to said descramblers , respectively, and to receive 
said transport stream packet containing said ECM data. 

65. A program distribution system according to claim 64, 
wherein said CPU filters, from said transport stream packets 
containing said enciphered ECM data supplied by said 
demultiplexer, only a transport stream packet having 
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enciphered ECM data on a program or data element subscribed 
for by a subscriber, and 

said CPU obtains said enciphered scramble key from said 
enciphered ECM data by analyzing said enciphered ECM data 
contained in said filtered transport stream packet. 

66. A program distribution system according to claim 65, 
wherein if the correspondence between said program number 
and the packet ID of said enciphered ECM packet is described 
according to the syntax of said program map table, 

said CPU supplies to said security module an enciphered 
scramble key contained in said enciphered ECM packet 
specified by said packet ID as an enciphered scramble key 
corresponding to said program, and 

if the correspondence between a plurality of data 
elements constituting said program and the packet IDs of 
said plurality of 'enciphered ECM packets is described 
according to the syntax of said program map table, 

said CPU supplies to said security module a plurality 
of different scramble keys contained in said enciphered ECM 
packets specified by said plurality of packet IDs as 
enciphered scramble keys corresponding to said plurality of 
data elements. 

67. A program distribution system according to claim 66, 
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wherein if an enciphered scramble key associated with said 
program is supplied by said CPU, said security module 
deciphers said supplied enciphered scramble key to supply 
the same scramble key to a plurality of descramblers 
corresponding to a plurality of data elements constituting 
said program, respectively, and 

if a plurality of enciphered scramble keys associated 
with said plurality of data elements are supplied by said 
q CPU, said security module deciphers said plurality of 

| supplied enciphered scramble keys, respectively, to supply 

I different scramble keys to a plurality of descramblers 

Jj corresponding to subscribed data elements among said 

plurality of data elements. 
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68. A program transmission system for transmitting a 
program consisting of a plurality of data elements, said 
program transmission system .comprising: 

a subscriber authorization system for generating a 
plurality of scramble keys to be used for scrambling a 
plurality of data elements contained in said program so that 
a subscriber can watch and/or hear only programs or data 
elements subscribed for by said subscriber, 

a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
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streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams provided for each program by said encoding 
system, and 

a scramble means for selectively scrambling each 
of said encoded data elements contained in said multiplexed 
stream based on said scramble key generated by said 
subscriber authorization system, and 

a transmission system for transmitting a stream 
multiplexed by said multiplexer system. 

69. A program transmission system for transmitting a 
plurality of programs each consisting of a plurality of data 
elements, said program transmission system comprising: 

a scramble key generation means for generating a 
scramble key corresponding to each of said data elements, 

an encoding means for encoding each of said data 
elements contained in said plurality of programs to generate 
encoded streams consisting of encoded data elements for each 
program, 

a multiplexing means for multiplexing said encoded 
streams provided for each program by said encoding means to 
generate a multiplexed stream, 

a scramble means for scrambling each of said encoded 
data elements contained in said multiplexed stream based on 
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said scramble key generated by said scramble key generation 
means, and 

a transmission system for transmitting said scrambled 
multiplexed stream. 

70. A pay broadcast system for broadcasting a program 
consisting of a plurality of data elements, said pay 
broadcast system comprising: 

3 a subscriber management system for managing 

y 

0 subscribers' subscriptions for each data element and for 

2 accounting to said subscribers based on the data elements 

0 subscribed for by them, 

a subscriber authorization system for generating a 
plurality of scramble keys to be used for scrambling each of 
said data elements contained in said program so that a 
subscriber can watch and/or hear only data elements 
subscribed for by said subscriber, and 
a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams provided for each program by said encoding 
system, and 

a scramble means for selectively scrambling each 
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of said encoded 
stream based on 
said subscriber 



data elements contained in 
said plurality of scramble 
authorization system. 



said 
keys 



multiplexed 
generated by 



71. A program transmission method for transmitting a 
program consisting of a plurality of data elements, said 
method comprising : 

a scramble key generation step for generating a 
plurality of scramble keys to be used for scrambling a 
plurality of data elements contained in said program so that 
a subscriber can watch and/or hear only programs or data 
elements subscribed for by said subscriber, 

an encoding step for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing step for multiplexing said encoded 
streams provided for each program by said encoding step, and 

a scramble step for selectively scrambling each of said 
encoded data elements contained in said multiplexed stream 
based on said generated scramble key. 

72. A program transmission method according to claim 71, 
wherein said scramble key generation step enciphers with a 
master key a work key used for enciphering said scramble key, 

said scramble key generation step provides said 
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enciphered work key and a subscriber identification number 
for identifying said subscriber as enciphered EMM data, and 
said scramble key generation step provides a work key 
identification number for identifying said enciphered work 
key and said scramble key as ECM data. 

73. A program transmission method according to claim 72, 
further comprising a program specific information generation 

3 step for generating a program specific information for 

y 

Q indicating how to multiplex said plurality of programs, said 

^? 

9 plurality of data elements constituting said programs, said 

plurality of ECM data streams, and said plurality of EMM 
data streams, and 

said multiplexing step multiplexes said plurality of 
programs, said plurality of data elements, said plurality of 
ECM data streams, and said plurality of EMM data streams 
according to said generated program specific information. 

74. A program transmission method according to claim 73, 
wherein said scramble key generation step provides said 
enciphered EMM data and said ECM data as enciphered EMM 
packets and ECM packets in the form of transport stream 
packets , respectively , 

said encoding step provides said encoded data elements 
as elementary packets in the form of transport stream 
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packets , and 

said program specific information generation step 
provides said program specific information as PSI packets in 
the form of transport stream packets, 

75. A program transmission method according to claim 74 , 
wherein said multiplexing step comprises an encryption step 
for enciphering a scramble key contained in said ECM data. 

76. A program transmission method according to claim 75, 
wherein said scramble key generation step generates a work 
key table which shows the correspondence between said work 
key and a work key identification number for identifying 
said work key. 

77. A program transmission method according to claim 76 , 
wherein sai*d ewcrypt io*n step in said multiplexing step 
obtains a work key from said work key identification number 
contained in said ECM data by referencing said work key 
table , 

said encryption step enciphers said scramble key 
contained in said ECM data by using said work key obtained 
from said work key table, and 

said encryption step provides said enciphered scramble 
key enciphered by said second encryption circuit as 
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enciphered ECM data. 

78. A program "transmission method according to claim 77, 
wherein said program specific information generation step 
assigns to all transport stream packets supplied to said 
multiplexer system in the form of transport stream packets, 
packet IDs for identifying said transport stream packets. 

79. A program transmission method according to claim 78, 
wherein said program specific information consists of at 
least a program association table, a program map table, and 
a conditional access table. 

80. A program transmission method according to claim 79, 
wherein said program specific information generation step 
supplies to said multiplexer system a transport stream 

-packet containing said -program- association table as a PAT 
packet , 

said program specific information generation step 
supplies to said multiplexer system a transport stream 
packet containing said program map table as a PMT packet, 
and 

said program specific information generation step 
supplies to said multiplexer system a transport stream 
packet containing said conditional access table as a CAT 
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81. A program transmission method according to claim 80 , 
wherein said program association table is a table for 
specifying a program number and the packet ID of a PMT 
packet corresponding to said program number, 

said program map table is a table for specifying the 
packet ID of a transport stream packet containing each of a 
plurality of data elements constituting a program, and 

said conditional access table is a table for specifying 
the packet ID of said enciphered EMM packet, 

82. A program transmission method according to claim 81, 
wherein said program association table describes the program 
number for indicating a program and the packet ID of a PMT 
packet associated with said program, and 

said program map table describes the program mia\ber for 
indicating said program, a plurality of packet IDs 
containing transport stream packets containing a plurality 
of data elements constituting said program, and a descriptor 
for specifying the packet ID of an enciphered ECM packet 
associated with said program or said data element. 

83. A program transmission method according to claim 82, 
wherein if said descriptor in said program map table is 
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described at a location corresponding to said program number, 
said descriptor specifies the packet ID of an ECM packet 
containing a scramble key for scrambling all data elements 
of said plurality of data elements constituting said program, 
and 

if said descriptor in said program map table is 
described at a location corresponding to each of said data 
elements of said program, said descriptor specifies the 
□ packet IDs of a plurality of ECM packets containing a 

=n plurality of scramble keys for scrambling said plurality of 

;0 

fl data elements constituting said program, respectively, 

M 

=y 

84. A program transmission method according to claim 83, 

•3 

;p wherein if said program has a first data element through an 

-j n'th data element and at least one different scramble key is 

;3 specified for said first data element through said n'th data 

element, 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said first data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said first data element, and 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said n'th data element and the packet ID of a 
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transport stream packet containing ECM data containing a 
scramble key for scrambling said n'th data element. 

85. A program transmission method according to claim 80 , 
wherein said scramble step does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements by using scramble keys 
specified for said data elements based on a table which 
shows the correspondence between the packet ID of a 
transport stream packet containing each of said data 
elements and a scramble key specified for said data element. 

86. A program transmission method according to claim 80, 
wherein said program specific information generation step 
generates a table which shows the correspondence between the 
packet ID assigned to each transport stream packet and a 
scramble key used for scrambling data contained in said 
transport stream packet, and 

said program specific information generation step 
supplies to said multiplexer system said table for showing 
the correspondence between said packet IDs and said scramble 
keys . 

87. A program transmission method according to claim 86, 
wherein said scramble means does not scramble said program 
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specific information, said EMM data, and said ECM data but 
scrambles only said data elements by referencing said table 
for showing the correspondence between said packet IDs and 
said scramble keys. 

88. A program transmission method according to claim 86, 
wherein said scramble step detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble step determines whether scramble keys are 
defined for said detected packet IDs based on said table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
said scramble step scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined scramble keys, and 

if no scramble keys are defined for said packet IDs, 
said scramble step does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

89. A program transmission method according to claim 74, 
wherein said multiplexing step enciphers said scramble keys 
with said work key, and 

said multiplexing step buffers said PAT packets, said 



105 



PMT packets, said CAT packets, said transport stream packets 
containing said data elements, said enciphered EMM packets, 
and said enciphered ECM packets in a plurality of buffer 
means , respectively . 

90. A program transmission method according to claim 89, 
wherein said multiplexing step monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said EMM packets are not provided to 
said multiplexing means by a buffer for buffering said EMM 
packets and instead, said transport stream packets 
containing said data elements are provided by said buffer 
likely to overflow. 

91. A conditional access system for providing a conditional 
access to only subscribed programs and data elements among a 
plurality of programs and a plurality of data elements 
constituting said programs distributed by a program 
distribution system, said conditional access system 

compr is ing : 

a demultiplexer means for demultiplexing, from said 
transport stream, a transport stream packet containing a 
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plurality of scrambled data elements constituting said 
program and for demultiplexing a plurality of transport 
stream packets containing a plurality of enciphered scramble 
keys associated with said plurality of data elements , 

a filter means for filtering, from said plurality of 
transport stream packets containing said plurality of 
demultiplexed enciphered scramble keys, a transport stream 
packet containing an enciphered scramble key associated with 
said programs and data elements subscribed for by a 
subscriber, 

a decryption means for deciphering said plurality of 
enciphered scramble keys contained in said plurality of 
filtered transport stream packets to generate a plurality of 
deciphered scramble keys, 

a descramble means for descrambling said plurality of 
demultiplexed data elements for each data element by using 
said plurality of xie<c iphered scramble keys associated wi"th 
said plurality of data elements, and 

a decoding means for decoding said plurality of data 
elements descrambled by said descramble means. 

92. A conditional access system according to claim 91, 
wherein said program distribution system comprises: 

a subscriber management system for managing 
subscribers' subscriptions for each program or data element, 
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a subscriber authorization system for generating a 
plurality of scramble keys to be used for scrambling each of 
said data elements contained in said program so that a 
subscriber can watch and/or hear only data programs or 
elements subscribed for by said subscriber, 

a multiplexer system comprising: 



elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 



encoded streams generated for each program by said encoding 
system, and 



of said encoded data elements contained in said multiplexed 
stream based on said scramble key generated by said 
subscriber authorization system, and 

a transmission system for transmitting a stream 
multiplexed by said multiplexer system. 

93. A conditional access system according to claim 92, 
wherein said subscriber authorization system comprises a 
first encryption means for enciphering a work key used for 
enciphering said scramble key with a master key, 

said subscriber authorization system supplies to said 
multiplexer system an enciphered work key enciphered by said 



an encoding system for encoding each of said data 



a multiplexing means for multiplexing said 



a scramble means for selectively scrambling each 
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first encryption means and a subscriber identification 
number for identifying said subscriber as enciphered EMM 
data, and 

said subscriber authorization system supplies to said 
multiplexer system a work key identification number for 
identifying said enciphered work key enciphered by said 
encryption means and said scramble key as ECM data. 

94. A conditional access system according to claim 93 , 
comprising an encoder /multiplexer control system which 
generates a program specific information for indicating how 
to multiplex said plurality of programs, said plurality of 
data elements constituting said programs, said plurality of 
ECM data streams, and said plurality of EMM data streams, 
and controls said encoder system and said multiplexer system 
to multiplex said plurality of programs, said plurality of 
data elements, said plurality of ECM data streams, and said 
plurality of EMM data streams according to said generated 
program specific information. 

95. A conditional access system according to claim 94, 
wherein said encoder system supplies to said multiplexer 
system said encoded data elements as elementary packets in 
the form of transport stream packets, 

said subscriber authorization system supplies to said 
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multiplexer system said enciphered EMM data and said ECM 
data as enciphered EMM packets and ECM packets in the form 
of transport stream packets , respectively/ and 

said encoder /mult iplexer control system supplies to 
said multiplexer system said program specific information as 
PSI packets in the form of transport stream packets. 

96. A conditional access system according to claim 95, 
wherein said multiplexer system further comprises a second 
encryption means for enciphering a scramble key contained in 
said ECM data. 

97. A conditional access system according to claim 96, 
wherein said subscriber authorization system supplies to 
said second encryption means of said multiplexer system a 
work key table which shows the correspondence between said 
work key and a work key identification number for 
identifying said work key. 

98. A conditional access system according to claim 97, 
wherein said second encryption means obtains a work key from 
said work key identification number contained in said ECM 
data by referencing said work key table, 

said second encryption means enciphers said scramble 
key contained in said ECM data by using said work key 
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obtained from said work key table, and 

said second encryption means supplies to said 
multiplexing means said enciphered scramble key enciphered 
by said second encryption means as enciphered ECM data. 

99. A conditional access system according to claim 98, 
wherein said encoder /mult iplexer control system assigns to 
all transport stream packets supplied to said multiplexer 
system in the form of transport stream packets, packet IDs 
for identifying said transport stream packets. 

100. A conditional access system according to claim 99, 
wherein said program specific information consists of at 
least a program association table, a program map table, and 
a conditional access table. 

101. A conditional access system according to claim 100, 
wherein said encoder /mult iplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program association table as a PAT packet, 

said encoder /mult iplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program map table as a PMT packet, and 

said encoder /mult iplexer control system supplies to 
said multiplexer system a transport stream packet containing 
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said conditional access table as a CAT packet. 

102. A conditional access system according to claim 101, 
wherein said program association table is a table for 
specifying a program number and the packet ID of a PMT 
packet corresponding to said program number, 

said program map table is a table for specifying the 
packet ID of a transport stream packet containing each of a 
plurality of data elements constituting a program, and 

said conditional access table is a table for specifying 
the packet ID of said enciphered EMM packet. 

103. A conditional access system according to claim 102, 
wherein said program association table describes the program 
number for indicating a program and the packet ID of a PMT 
packet associated with said program, and 

said program map table describes the program miniber for 
indicating said program, a plurality of packet IDs 
containing transport stream packets containing a plurality 
of data elements constituting said program, and a descriptor 
for specifying the packet ID of an enciphered ECM packet 
associated with said program or said data element. 

104. A conditional access system according to claim 103, 
wherein if said descriptor in said program map table is 
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described at a location corresponding to said program number 
said descriptor specifies the packet ID of an ECM packet 
containing a scramble key for scrambling all data elements 
of said plurality of data elements constituting said program 
and 

if said descriptor in said program map table is 
described at a location corresponding to each of said data 
elements of said program, said descriptor specifies the 
packet IDs of a plurality of ECM packets containing a 
plurality of scramble keys for scrambling said plurality of 
data elements constituting said program, respectively. 

105. A conditional access system according to claim 104, 
wherein if said program has a first data element through an 
n'th data element and at least one different scramble key is 
specified for said first data element through said n'th data 
element , 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said first data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said first data element, and 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said n'th data element and the packet ID of a 
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transport stream packet containing ECM data containing a 
scramble key for scrambling said n 1 th data element. 

106. A conditional access system according to claim 101 , 
wherein said scramble means does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements by using scramble keys 
specified for said data elements based on a table which 
shows the correspondence between the packet ID of a 
transport stream packet containing each of said data 
elements and a scramble key specified for said data element. 

107. A conditional access system according to claim 101, 
wherein said encoder /multiplexer control system generates a 
table which shows the correspondence between the packet ID 
assigned to each transport stream packet and a scramble key 
used for scrambling data contained in said transport stream 
packet, and 

said encoder/multiplexer control system supplies to 
said multiplexer system said table for showing the 
correspondence between said packet IDs and said scramble 
keys . 

108. A conditional access system according to claim 107, 
wherein said scramble means does not scramble said program 
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specific information/ said EMM data, and said ECM data but 
scrambles only said data elements by referencing said table 
for showing the correspondence between said packet IDs and 
said scramble keys. 

109. A conditional access system according to claim 107 , 
wherein said scramble means detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble means determines whether scramble keys 
are defined for said detected packet IDs based on said table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
said scramble means scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
s a id -def in e d s <c r arab 1 e keys , an d 

if no scramble keys are defined for said packet IDs, 
said scramble means does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

110. A conditional access system according to claim 95, 
wherein said multiplexer system further comprises: 

a second encryption means for enciphering said scramble 
keys, and 
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a plurality of buffer means for buffering said PAT 
packets, said PMT packets, said CAT packets, said transport 
stream packets containing said data elements, said 
enciphered EMM packets, and said enciphered ECM packets, 
respectively, and for providing said transport stream 
packets to said multiplexing means. 

111. A conditional access system according to claim 110, 
: ^ wherein said multiplexer system monitors free area of a 
;J| plurality of buffers for buffering said transport stream 
j packets containing said data elements, and 

*H if any of said plurality of buffers for buffering said 

M 

^ transport stream packets containing said data elements is 

^ likely to overflow, said EMM packets are not provided to 

^ said multiplexing means by a buffer for buffering said EMM 

□ packets and instead, said transport stream packets 

containing said data elements are provided to said 
multiplexing means by said buffer likely to overflow. 

112. A conditional access system according to claim 109, 
wherein said filter means comprises: 

a PAT analyzing means for analyzing a program 
association table contained in said transport stream, 

a PMT analyzing means for analyzing a program map table 
contained in said transport stream, 



116 



a CAT analyzing means for analyzing a conditional 
access table contained in said transport stream, 

an EMM analyzing means for analyzing enciphered EMM 
data contained in said transport stream, and 

an ECM analyzing means for analyzing enciphered ECM 
data contained in said transport stream. 

113. A conditional access system according to claim 109, 
=2 wherein said decryption means comprises: 

:j a memory means for storing a subscriber's subscription 

=y information contained in said EMM data, 

^ a first decryption means for receiving said enciphered 

^ work key contained in said transmitted transport stream as 

2 well as the same master key as that used by said subscriber 

H management system to decipher said enciphered work key with 

□ said master key, and 

a second decryption means for receiving said enciphered 
scramble key contained in said transport stream as well as 
said deciphered work key supplied by said first decryption 
means to decipher said enciphered scramble key with said 
deciphered work key. 



114. A conditional access system according to claim 113, 
wherein said demultiplexer means and said filter means 
identify a transport stream packet containing each of data 
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elements constituting said program by analyzing a program 
association table and a program map table contained in said 
transport stream and control said demultiplexer to provide 
said transport stream packet containing said data element to 
appropriate one of said scramblers. 

115. A conditional access system according to claim 114 , 
wherein said demultiplexer means and said filter means 
detect a transport stream packet containing EMM data by 
analyzing a conditional access table contained in said 
transport stream, 

said demultiplexer means and said filter means filter, 
from said transport stream containing said EMM data, only a 
transport stream packet having EMM data on a program 
subscribed for by a subscriber, and 

said demultiplexer means and said filter means obtain 
said enciphered "work 4cey from said EMM data by analyzing 
said EMM data contained in said filtered transport stream 
packet. 

116. A conditional access system according to claim 113, 
wherein said demultiplexer means and said filter means 
detect transport stream packets containing a plurality of 
data elements constituting said program and said ECM data, 
respectively, by analyzing a program association table 
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contained in said transport stream and a program map table 
specified by said program association table, and 

said demultiplexer means and said filter means control 
said demultiplexer to supply said transport stream packets 
containing said plurality of data elements to said 
descramblers, respectively, and to receive said transport 
stream packet containing said ECM data. 

117. A conditional access system according to claim 116, 
wherein said demultiplexer means and said filter means 
filter, from said transport stream packets containing said 
enciphered ECM data supplied by said demultiplexer, only a 
transport stream packet having enciphered ECM data on a 
program or data element subscribed for by a subscriber, and 

said demultiplexer means and said filter means obtain 
said enciphered scramble key from said enciphered ECM data 
by analyzing said enciphered ECM data contained in said 
filtered transport stream packet. 

118. A conditional access system according to claim 117, 
wherein if the correspondence between said program number 
and the packet ID of said enciphered ECM packet is described 
according to the syntax of said program map table, 

said filter means supplies to said decryption means an 
enciphered scramble key contained in said enciphered ECM 
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packet specified by said packet ID as an enciphered scramble 
key corresponding to said program, and 

if the correspondence between a plurality of data 
elements constituting said program and the packet IDs of 
said plurality of enciphered ECM packets is described 
according to the syntax of said program map table, 

said filter means supplies to said decryption means a 
plurality of different scramble keys contained in said 
enciphered ECM packets specified by said plurality of packet 
IDs as enciphered scramble keys corresponding to said 
plurality of data elements. 

119, A conditional access system according to claim 118, 
wherein if an enciphered scramble key associated with said 
program is supplied by said filter means, said decryption 
means deciphers said supplied enciphered scramble key to 
supply the same scramble key to a plurality of descramblers 
corresponding to a plurality of data elements constituting 
said program, respectively, and 

if a plurality of enciphered scramble keys associated 
with said plurality of data elements are supplied by said 
filter means, said decryption means deciphers said plurality 
of supplied enciphered scramble keys, respectively, to 
supply different scramble keys to a plurality of 
descramblers corresponding to subscribed data elements among 
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said plurality of data elements 



120. A data reception device for receiving multiplexed data 
obtained by multiplexing transport stream packets of program 
data consisting of a plurality of djata elements constructed 
in the form of transport stream packets, said data reception 
device comprising : 

a scramble key extract means/ for extracting from said 
multiplexed data a scramble key corresponding to each data 
element/ and 

a descramble means for desdrambling said transport 
stream packet for each data element contained in said 
multiplexed data by using a scramble key extracted by said 
scramble key extract means. 




121. A data reception device j&cc^rciiTnd to claim 120 , wherein 
-said data reception device ccAnpfcises a ^fcj_ rst decryption 
means for deciphering said enciphered scramble key extracted 
by said scramble key extract means by using a work key 
received along with said multiplexed data and descrambles 
said transport stream pactaet by using said scramble key 
deciphered by said first decryption means. 



122. A data reception device according to claim 120, wherein 
said data reception dewice comprises a second decryption 
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means for deciphering said 
along with said multiplexed 
key and deciphers said scram 
deciphered by said second d 




red work key received 

using a prestored master 
by using said work key 
means. 
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